📷江池俊：个人主页🔥个人专栏：✅数据结构探索✅LeetCode每日一道🌅有航道的人，再渺小也不会迷途。文章目录思路1：暴力求解思路2：原地合并LeetCode88.合并两个有序数组思路1：暴力求解首先创建一个临时数组，其大小为第一个数组的大小（即nums1Size），其作用主要是。通过循环遍历两个数组，将两个数组元素比较后较小的元素依次加入到临时数组中，直到有一个数组遍历完即可（注意：这里遍历完是只有效元素被遍历完，因为nums1中有无效元素0）。将未遍历完的数组剩下的元素依次加入到临时数组中。将临时数组中的元素依次拷贝到nums1数组中。释放临时数组的空间。时间复杂度：O(m+n)空间复杂度
1、输入一个实数，分别输出其整数部分和小数部分第一种：强制类型转换#includemain(){ doublen; printf("input:"); scanf("%lf",&n); printf("%d,%f\n",(int)n,n-(int)n);}第二种：定义两种类型#includemain(){ doublen; intm; printf("input:"); scanf("%lf",&n); m=n;//3.14 printf("%d,%f\n",m,n-m);} 2、输入三个单精度数，输出最小值第一种：利用条件运算符来 #includema
目录1、题目介绍2、解题2.1、解题思路 2.2、图解说明2.3、解题代码1、题目介绍原题链接：42.接雨水-力扣（LeetCode）输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。示例2：输入：height=[4,2,0,3,2,5]输出：9提示：n==height.length102、解题2.1、解题思路一个用木板围成的桶能装多少水取决于最短的那块木板，同理，这道题我们可以把它看做成是由若干块木板组成的一个桶，只是它们是以并
358.K距离间隔重排字符串解题思路：大根堆+队列，1）首先计数数组统计每个字符出现的次数，然后将 计数>0的 字符和次数一起放入大根堆，大根堆中
2023每日刷题（二十六）Leetcode—103.二叉树的锯齿形层序遍历BFS实现代码/***Definitionforabinarytreenode.*structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right;*};*//***Returnanarrayofarraysofsize*returnSize.*Thesizesofthearraysarereturnedas*returnColumnSizesarray.*Note:Bothreturnedarrayand*columnSizesarraymustbema
《LeetCode力扣练习》代码随想录——数组（螺旋矩阵II—Java）刷题思路来源于代码随想录59.螺旋矩阵II左闭右开——[x,y)classSolution{publicint[][]generateMatrix(intn){if(n==1){returnnewint[][]{{1}};}int[][]result=newint[n][n];intstart=0;introw=-1;intcol=-1;intloop=0;intoffset=1;intcount=1;for(;loop(n/2);loop++){for(col=start;col(n-offset);col++){res
目录160.相交链表 题目思路代码 141.环形链表 题目思路代码142.环形链表II题目思路代码160.相交链表160.相交链表-力扣（LeetCode）https://leetcode.cn/problems/intersection-of-two-linked-lists/description/ 题目给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。图示两个链表在节点 c1 开始相交：题目数据 保证 整个链式结构中不存在环。注意，函数返回结果后，链表必须 保持其原始结构 。示例：structLis
题目:求一个3*3矩阵对角线元素之和?程序分析题目要求计算一个3x3矩阵的对角线元素之和，即主对角线和副对角线的元素之和。主对角线的元素位于矩阵的左上到右下的对角线上，副对角线的元素位于矩阵的右上到左下的对角线上。解题思路我们可以使用三种不同的方法来实现这个程序，分别是：直接遍历法：遍历主对角线和副对角线上的元素，并计算其和。矩阵求和法：将矩阵对角线元素之和转化为矩阵的元素求和。索引求和法：利用索引直接访问对角线上的元素，进行求和。方法一：直接遍历法优点：实现简单，直观易懂。缺点：需要显式遍历对角线上的元素。defdiagonal_sum(matrix):diagonal_sum=0forii
LeetCode|206.反转链表OJ链接这里有两个思路我们先来看第一个思路：创建一个新的链表，然后将原链表头插头插需要保存下一个的地址，再头插代码如下：structListNode*reverseList(structListNode*head){structListNode*cur=head;structListNode*newHead=NULL;while(cur){structListNode*next=cur->next;//头插cur->next=newHead;newHead=cur;cur=next;}returnnewHead;}思路二：这个思路二，就是定义三个指针，n1,n
搜索二维矩阵leetcode74.搜索二维矩阵题目描述抽象BST代码演示抽象BSTleetcode74.搜索二维矩阵来源：力扣（LeetCode）链接：https://leetcode.cn/problems/search-a-2d-matrix题目描述给你一个满足下述两条属性的mxn整数矩阵：每行中的整数从左到右按非递减顺序排列。每行的第一个整数大于前一行的最后一个整数。给你一个整数target，如果target在矩阵中，返回true；否则，返回false。示例1:输入：matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,60]],target=3输出：tru
